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I. Basis of the report 



1 . With regard to the elements of the international application:* 
| | the international application as originally filed 
[X~| the description: 



pages 



1-52 



, as originally filed 
"7 filed with the demand 



, filed with the letter of 



the claims: 
pages 



, as originally filed 
, as amended (together with any statment) under Article 19 

, filed with the demand 



pages 



53-61 



filed with the letter of Feb. 2, 2005 



[X~j the drawings: 

pages 

pages 



1/46-46746 



, as originally filed 
, filed with the demand 



, filed with the letter of 



| | the sequence listing part of the description: 

pages , 

pages ; ' ; . : — _ 

• P*£ es ' ' : [.-'.' '• r — 



, as originally filed 

, filed with the demand 



^filed with the'letter of 



With regard to thelanguagei all the elements parked above were. available *r furnished to this Authority in the language in which ' 
the international application was filed, unless otherwise indicated under this item. 

These elements wereavailable or furnished to this Authority in the following language English which is 

| | the language of a translation furnished for the purposes of international search (under Rule 23.1(b)). 
[X~l • the language of publication of the international application(under Rule 48.3(b)). 
r— | the language of the translation furnished for the purposes of international preliminary examination(under Rules 55.2 and/ 
L - 1 or 55.3). 

3. With regard to any nucleotide and/or arninoacid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 
[ | contained inthe international application in written form. 

filed together with the international application in computer readable form, 
furnished subsequently to this Authority in written form, 
furnished subsequently to this Authority in computer readable form 

The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international applicationas as filed has been furinshed. 

The statement mat me information recorded in computer readable form is identical to the written sequence listing has 
been furnished. 



□ 
□ 
□ 
□ 

□ 



4. 0 



The amendments have resulted in the cancellation of: 

the description, pages 

pn the claims, Nos. 9 

| j the drawings, sheets 



5. 



□ 



This report has been established as if (some of) the amendments had not been made, since they have been considered to 
go beyond the disclosure as filed, as indicated in the Supplemental Box(Rule 70.2(c)).** 



* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 ™ erefe ™ d t0 
in this opinion as "originally filed" and are not annexed to this report since they do not contain amendments (Rules 70 J 6 
and 70.17). 

** Any replacement sheet containing such amendments must be referred to under item I and annexed to this report. 
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Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



Statement 
Novelty (N) 

Inventive step (IS) 
Industrial applicability (IA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-31 



None 



JXES 



NO 



1-31 



None 



YES 



NO 



1-31 



YES 



None 



NO 



Citations and explanations (Rule 70.7) 
1) Inventive Step 

The following documents were referred to in the International Search Report(ISR): 
D1: Computing partial OFT for comb spectrum (evaluation 
. -Shqusheng He; Torkelson, M. ; Signal Processing Letters, IEEE , Volume: 3 Issue: 6 
.1996; Page(s):. 173 -175 



June 



02.: VLSI computation of the partial DFX. for (de)modOlat ion in. multi-channel " OFDM- system 
. Shousheng He; Torkelson, M. v 

Personal, Indoor and Mobile Radio Communications, 1995. ■ PIMRC'95. 'Wireless: Merging 
onto the Information Superhighway 1 ., Sixth IEEE International Symposium on ; Volume: 3 , 
27-29 Sept. 1995. 

The present invention relates to a method for providing frequency-hopping OFDMA using 
symbols of comb pattern, the method including the steps of: a) assigning frequency 
domain signal X(k) of comb pattern (comb symbol, k is frequency index) to modulated data 
sequence, the comb symbol comprising predetermined number of sub carriers (sub carrier 
group) which are placed with predetermined interval in the whole available frequency 
band; b) getting the comb symbol hopped for the comb symbol to have an independent 
frequency offset; and c) inverse fast fourier transforming the comb symbol to time 
domain signal x(n) (n is time index) and transmitting the signal. 

On the other hand, D1 discloses a (de)modulat ion for orthogonal frequency division 
multiplexing-based (OFDM-based) multichannel communication system in fig.1-fig.3. The 
frequency shift technique has been applied to allow a modularized mixed-radix structure for the 
computation of comb spectrum with an initial component not starting from zero frequency point. 

D2 discloses an efficient computation of partial OFT for comb spectrum evaluation in 
fig.2-fig.4. 
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Supplemental Box 

(To be used when the space in any of the preceding boxes is not sufficient) 



Continuation of: 



*** Continuation of the box V . *** 

By the way, comparing the technical features of the amended claims 1 - 3 1 in the present invention with those of the 
prior art of Dl, or D2 above, the technical features of Dl or D2 include only a part of the technical components of 
the amended claims 1-31 of the present invention. 

Consequently , it would not be obvious to a person skilled in the art to make a method for providing frequency- 
hopping OFDMA using symbols of comb pattern of the amended claims 1-31 in the present invention by 
combining the technical features shown in Dl and D2. 

The characterizing features of the amended claims 1-31 of the present invention are considered to involve an 
inventive step under PCT Article 33(3). 

2) Novelty and Industrial Applicability . ( . 
The amended claims 1-3 1 in the present invention are considered to be novel and industrially applicable under PCT 
Article 33(2). and 33(4). 
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What is claimed is: 

1'. A method ' for performing frequency hopping 
Orthogonal Frequency Division Multiple Accesses (OFDMA) , 
5 comprising the steps of: 

a) allocating frequency domain signals X(k) of a comb 
pattern to a modulated data sequence, X(k) being comb 
symbols and k being a frequency index; 

b) performing frequency hopping so that the comb 
10 symbols could have an independent frequency offset; and 

c) performing inverse Fast Fourier Transform (FFT) on 
the comb symbols to be transformed to time domain 'signals 
x(n) and transmitting the time domain signals x(n), n being 
a time index , 

15 wherein the comb symbols formed of a predetermined 

number of sub-carriers , which is called a sub-carrier group, 
are positioned on an entire usable frequency 'band at 
predetermined intervals and the number of sub-carriers on 
the entire usable frequency is expressed as: 



20 



30 



N = ^N a =N c *N S >, (N 5i =N s -Const) 



where N c denotes the number of comb symbols that can 
be allocated in the entire usable frequency band; 
25 N st denotes the ' number of sub-carriers within an i th 

comb symbol, the size of the i th comb symbol, or the size 
of a sub-carrier group constituting the i th comb symbol, 
and 



^•' W "\=0, Otherwise 
'p,=0X-,N sl -l 



; and 



wherein, in the step b) , frequency hopping is 
35 performed on comb symbols X ab (k) allocated to the mobile 
station in the cell according to a frequency indicator 
function Y ab (k;l) , which is a frequency hopping pattern and 
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expressed as: 

i^(*;0=* fl . 6 ((*+^(0)modi\o ' 

5 where P(1)(0 £ P(D ^ N) is a frequency hopping 

pattern of comb symbols within a cell in a time slot 1; and 
N denotes the entire number of sub-carriers. 

2. The method as recited in claim 1, wherein if there 
10 are N sub-carriers and N is a power of 2 (N=2 n ) , n being an 
integer that is not negative, the step a) includes the . 
steps of: 

al) forming a comb symbol tree T r which is formed of 
1 to 2 n sub-carriers, wherein a comb symbol X l0 having 2 
15 .sub-carriers is a parent node and a comb symbol X 2 a h 
having 2"~ a sub-carriers and having a frequency offset b 
includes X 2 „. i b and X^ 6+2 . as child nodes, each having 2 J 
sub-carriers ' and having a frequency offset b and b+2 a , 
respectively, and a comb symbol having one sub-carrier is 

20 an end node; and 

a2) allocating comb symbols having appropriate size 
for a transmission rate requested by mobile station to the 
mobile station and preventing collision between the comb 
symbols by not allocating comb symbols .corresponding to 

25 child nodes of the comb symbols in the tree T y to the 
other mobile stations in the cell to which the mobile 
station belongs, until the comb symbols having appropriate 
size are released from the allocation. 



30 



35 



3. The method as recited in claim 2, wherein if 
the number of sub-carriers .that can carry data is not a 
power of 2 due to the presence of null carriers among N 
sub-carriers in the entire usable frequency band, N being a 
power of 2 (JV.= 2 n , n being an integer that is not negative), 
part of the data corresponding to the null carriers is 
punctured in the step a) . 
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4. The method as recited in claim 2, wherein if 
the number of sub-carriers that can carry data is not a 
power of 2 due to the presence of hull carriers among N 
sub-carriers in the entire usable frequency band, N being a 
power of 2 {N = 2\ n being an integer that is not negative), 
any loss in the data transmission rate is prevented by 
inserting null data into the data at positions 
corresponding to the null carriers and allocating sub- 
carriers that. are not null carriers to the data 
corresponding to the null carriers in the step a) . 



5. The method as recited in claim 1, wherein if 
there are N sub-carriers in the entire usable frequency 
band (2 n_1 < N < 2"), the step a) includes the steps of: 

15 a 3) forming a comb symbol sub-tree which is formed 

of 1 to 2 n ' sub-carriers, wherein a comb symbol X 10 having 
2 n ' sub-carriers is a parent node and a comb symbol b 
having 2"'" fl sub-carriers and having a frequency offset b 
includes ^ 4 and as child nodes, each having 

20 2"'" a_I sub-carriers and having a frequency offset b and b+2 a , 
respectively, and a comb symbol having one sub-carrier is 
an end node; 

a4) forming a multiple-tree having a ± comb symbol 
sub-trees and a total of N sub-carriers -by performing the 

25 step a3) with respect to each i; and 

a5) selecting comb symbols having appropriate size 
for a transmission rate requested by a mobile station from 
one sub-tree out of the multiple-tree and allocating the 
comb symbols to the mobile station, and preventing 

30 collision between the comb symbols by not collecting comb 
symbols corresponding to child nodes of the comb symbols in 
the selected sub-tree to the other mobile stations in the 
cell to which the mobile station belongs, until the comb 
symbols having appropriate size are released from the 

35 allocation, 

wherein comb symbols of the multiple-tree formed of a 
plurality of sub-trees are re-defined as: 
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*"#-« KK) \ ^otherwise 



where st denotes a sub-tree index; 
5 K a denotes a beginning frequency index of a sub-tree; 

^— 0.l.--%CNi/^>-l f N st being the number of sub-carriers 
of a sub-tree; and 

10 . -6. The method as recited in claim 5, wherein, in 
the step a5) , the comb symbols having appropriate size for 
a transmission rate requested by the mobile terminal are 
selected preferentially from a sub-tree having no comb 
symbol allocated among the sub-trees of the multiple-tree. 

15 

7. The method as recited in claim 1, wherein the 
step a) includes the steps of: 

a6) dividing N sub-carriers existing in the entire 
usable frequency band into M sub-bands; 
20 a7) forming a comb symbol sub-tree T 2 , which is formed 

of 1 to 2 n ' sub-carriers , wherein a comb symbol X l0 having 
2 n ' sub-carriers is a root node and a comb symbol ^ 2 a 9 b 
having 2 n ~ a sub-carriers and having a frequency offset b 
includes X^ h and X 2 a-i tb+r as child nodes, each having 
25 2 n '~ a ~ 1 sub-carriers and having a frequency offset b and b+2 a , 
respectively , and a comb symbol having one sub-carrier is 
an end node; 

a8) forming a multiple-tree having M comb symbol sub- 
trees and a total of N sub-carriers by performing the step 
30 a7) with respect to each sub-band; and 

a9) selecting the comb symbols having appropriate 
size for a transmission rate requested by a mobile station 
from one sub-tree out of the multiple-tree and allocating 
the comb symbols to the mobile station, and preventing 
35 collision between the comb symbols by not allocating comb 
symbols corresponding to child nodes of the comb symbols 
having appropriate size in the selected sub-tree to the 
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other mobile stations in the cell to which the mobile 
station belongs, until the comb. symbols having appropriate 
size are released from the allocation, 

wherein comb symbols of the multiple- tree formed of M 
sub-trees are re-defined as: 



X«#.AK)\ = ^otherwise 



where st denotes a sub- tree index; • 
10 K u denotes a beginning frequency index of a sub-tree; 

j> wm O m l.-" m ^r M /N r J>-i f jy being the number of sub-carriers 

of a sub-tree; and 

gr— O.l,— ,iV>l 

!5 8. The method as recited in claim 7, wherein, in 

the step b) , frequency hopping is performed on the comb 
symbols on a basis of a sub-tree " to which the comb symbols 
allocated to the mobile station belong. 

20 9. The method as recited in claim 1, wherein, in 

the step b) , the comb symbols perform frequency hopping to 
comb symbols having the same size but different frequency 
offset . 

25 10. (Original) The method as recited in claim 1, 

wherein,- in the step b) , the comb symbols perform frequency 
hopping so that all comb symbols have a frequency hopping 
pattern randomly. 

30 11. (Original) The method as recited in claim 1, 

wherein, in the step b) , the comb symbols perform frequency 
hopping so that the same frequency hopping pattern is 
provided to all mobile stations within the same cell. 

35 12. (Original) The method as recited in claim 11, 

wherein, in the step b) , the comb symbols perform frequency 
hopping so that mobile stations between different cells can 
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have different frequency hopping patterns. 

13. (Original) The method as recited in claim 11, 
wherein, in the step b) , the comb symbols perform frequency 

5 hopping so as to have different frequency hopping intervals 
between cells. 

14. (Original) The method as recited in claim 11, 
wherein, in the step b) , the comb symbols perform frequency 

10 hopping so that the direction of the frequency hopping 
could be different according to each cell . 

15. (Original) The method as recited in claim 1, 
wherein if a comb symbol is to be allocated additionally 

15 upon a request of a mobile station, a comb symbol formed of 
a sub-carrier group that is adjacent to the sub-carrier 
group of the currently allocated comb symbol is allocated 
additionally. 



20 



16. (Original) The method as recited in claim 15, 
wherein if the additional comb symbol is formed of a sub- 
carrier group selected from sub-carrier groups each having 
the same size as the sub-carrier group constituting the 
currently allocated comb symbol. 



25 



17. (Original) The method as recited in claim 15, 
wherein, in the step b) , the additionally allocated comb 
symbol performs frequency hopping among the sub-carrier 
groups each having the same size as the sub-carrier group 
30 constituting the currently allocated comb symbol. 

18. (Original) The method as recited in claim 15, 
wherein, by utilizing a' summation of sub-carrier groups 
constituting the allocated comb symbols as a minimum unit 
35 for frequency hopping, in the step b) , the frequency 
hopping is performed into a comb symbol formed of a sub- 
carrier group that corresponds to a number obtained from: 
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G = (g n +P(l)xi)modN c 

where q denotes a group number in a time slot /; 
5 denotes a frequency hopping pattern function; 

i denotes the number of allocated groups; and 
g n denotes a group number in the initial time slot, 

and 

wherein f when a comb symbol is allocated additionally, 
10' the summation of the sub-carrier groups is the same as the 
summation of all the sub-carrier groups . constituting the 
initially allocated comb symbol and the additionally 
allocated comb symbol . 

15 19. (Original) The method as recited in claim 15, 

wherein, in the step b) , the sub-carrier group constituting 
the initially allocated comb symbol is used as a minimum 
unit for frequency hopping and an allocated comb symbol 
performs frequency hopping. 

20 

20. (Original) The method as recited in claim' 1, 
wherein inverse Fast Fourier Transform is performed based 
on Decimation In Frequency (DIF) algorithm in the step c) , 
and the step c) includes a step of: 

25 cl) inputting the frequency domain signals X(k) by 

mapping input addresses of a fast Fourier Transform (FFT) 
unit to the frequency indexes k sequentially. 

21. (Original) The method as recited in claim 20, 
30 wherein the step c) further includes a step of: 

c2) not performing butterfly computation, if 0 is 
. inputted to all the input ends of a butterfly that forms 
the I FFT unit. 

35 22. (Original) The method as recited in claim 1, 

wherein I FFT is performed based on Decimation In Time (DIT) 
algorithm and the step c) includes a step of: 
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c3) inputting the frequency domain signals X(k) by 
mapping bit-reversed values of the input addresses of the 
IFFT unit to the frequency indexes k. 

5 23. (Original) The method as recited in claim 22, 

wherein the step c) ^further includes a step of: 

c4) not performing butterfly computation, if 0 is 
inputted to all the input ends of a butterfly that forms 
the IFFT unit. 

10 

24. (Original) The method as recited in claim 1, 
further including the steps of: 

d) receiving time domain signals y(n) that corresponds 
to the comb symbols transmitted in the step c) ; 
15 e) restoring the time domain signals y(n) into a 

frequency offset established initially; and 

f) demodulating the modulated, data sequence by 
performing FFT on the time domain signals y(n) to be 
transformed into frequency domain signals Y(k), k being a 
20 frequency index. 

25. (Original) The method as recited in claim 24 , 
wherein FFT is performed based on the DIF algorithm in the 
step f ) , and the step f) includes a step of: 

25 fl) outputting the frequency domain signals Y(k) by 

mapping bit-reversed values of output address of the FFT 
unit to the frequency indexes k. 

26. (Original) The method as recited in claim 25, 
30 wherein the step f) further includes a step of: 

f2) controlling the butterfly, a part of the FFT unit, 
to perform or not perform computation according to the 
frequency domain signals Y(k) outputted from the FFT unit. 

35 27. (Original) The method as recited in claim 24, 

wherein FFT is performed based on DIT algorithm in the step 
f ) , and the step f) includes a step of: 
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f3) outputting the frequency domain signals Y(k) by 
mapping output addresses of the FFT unit and the frequency 
indexes k sequentially. 

5 28. (Original) The method as recited in claim 27, 

wherein the step f) includes a step of: 

f4) controlling the butterfly, a part of the FFT unit, 
to perform or not perform computation according to the 
frequency domain signals Y(k) outputted from the FFT unit. 

29. (Original) The method as recited in claim 1, 
wherein the data sequence corresponds to a pilot signal or 
a control signal . 

15 30. (Original) The method as recited in claim 29, 

wherein the comb symbol performs frequency hopping to 
maintain a predetermined frequency offset including 0 in 
the step b) . 

20 31. (Original) The method as recited in claim .30, 

wherein, in the step a) , the top priority order is given to 
sub-carrier groups including 0 addresses from, input 
addresses of the I FFT unit and output addresses of the FFT 
unit and the next priority is given to sub-carrier groups 

25 neighboring the sub-carrier groups having priority, and 
comb symbols are allocated to the. pilot signal or the 
control signal according to the priority order. 
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